Relational Program Synthesis with Numerical Reasoning
نویسندگان
چکیده
Learning programs with numerical values is fundamental to many AI applications, including bio-informatics and drug design. However, current program synthesis approaches struggle learn values. An especially difficult problem learning continuous from multiple examples, such as intervals. To overcome this limitation, we introduce an inductive logic programming approach which combines relational reasoning. Our approach, call NumSynth, uses satisfiability modulo theories solvers efficiently can identify in linear arithmetic fragments, real difference logic, infinite domains, numbers or integers. experiments on four diverse game playing synthesis, show that our (i) arithmetical reasoning, (ii) outperform existing terms of predictive accuracies times.
منابع مشابه
Satisfiability-based Program Reasoning and Program Synthesis
Title of dissertation: SATISFIABILITY-BASED PROGRAM REASONING AND PROGRAM SYNTHESIS Saurabh Srivastava, Doctor of Philosophy, 2010 Dissertation directed by: Professor Jeffrey S. Foster Department of Computer Science Program reasoning consists of the tasks of automatically and statically verifying correctness and inferring properties of programs. Program synthesis is the task of automatically ge...
متن کاملKnowledge and Reasoning in Program Synthesis
we w i l l n o t d i s c u s s i n p u t p u t p u t examples ( c f . Green e t a l . [ 19743 , Hardy [ 1 9 7 4 ] ) , t r a c e s ( c f . Blermann e t a l . [ 1 9 7 3 ] ) , o r n a t u r a l language d e s c r i p t i o n s as methods f o r s p e c i f y i n g programs; no r w i l l w e c o n s i d e r i n t e r a c t i v e s p e c i f i c a t i o n o f programs ( c f . B a l z e r [ 1 9 7 2 ] ...
متن کاملMiddle-Out Reasoning for Logic Program Synthesis
Logic programs can be synthesized as a by-product of the planning of their verification proofs. This is achieved by using higher-order variables at the proof planning level, which become instantiated in the course of planning. We illustrate two uses of such variables in proof planning for program synthesis, one for synthesis proper and one for the selection of induction schemes. We demonstrate ...
متن کاملRelational reasoning developement 1 Development of relational reasoning during adolescence
Non-linear changes in behaviour and in brain activity during adolescent development have been reported in a variety of cognitive tasks. These developmental changes are often interpreted as being a consequence of changes in brain structure, including non-linear changes in grey matter volumes, which occur during adolescence. However, very few studies have attempted to combine behavioural, functio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the ... AAAI Conference on Artificial Intelligence
سال: 2023
ISSN: ['2159-5399', '2374-3468']
DOI: https://doi.org/10.1609/aaai.v37i5.25790